A Random Neural Network for the Dynamic Multicast Problem
نویسندگان
چکیده
This paper proposes a new heuristic for the dynamic version of the Steiner Tree Problem in Networks (SPN). The heuristic adopts a Random Neural Network (RNN) to improve solutions obtained by previously proposed dynamic algorithms. The Random Neural Network model is adapted to map the intrinsic features of the multicast transmission on a computer network. Exhaustive experiments are carried out to validate the proposed methodology. Key-Words: Dynamic Steiner Problem, Random Neural Networks.
منابع مشابه
An Efficient Approach for Constructing Dynamic Multicast Trees
In multicast transmissions network resources are more efficiently used than multiple point-to-point transmissions. However, the problem of creating optimal multicast trees, named the Steiner Tree problem in Networks (SPN), is NPcomplete, and to solve it heuristic methods are generally used. In this paper we propose the adoption of the Random Neural Network (RNN) model for the solution of the dy...
متن کاملMulticast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملInterference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کاملA DSS-Based Dynamic Programming for Finding Optimal Markets Using Neural Networks and Pricing
One of the substantial challenges in marketing efforts is determining optimal markets, specifically in market segmentation. The problem is more controversial in electronic commerce and electronic marketing. Consumer behaviour is influenced by different factors and thus varies in different time periods. These dynamic impacts lead to the uncertain behaviour of consumers and therefore harden the t...
متن کامل